Sutherland Shire

Abcot Inn
Princes Hwy, Sylvania Heights
On the left hand side of the Princes Hwy heading south, about 2km after Tom Uglys Bridge

There is accommodation in Cronulla and there is camping and a YHA in the Royal National Park. Please see those articles for details.

Also in the Sutherland Shire there is:

Metro Motor Inn
Jackson Pde, Miranda
Opposite the entry to Miranda Fair car park on Jackson Ave
Sutherland Motel
Aldgate St, Sutherland

Motel style accommodation, easy walking to the pool, and about 1.5km from the station